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Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 . 1 36(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 1 33). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1 .704(b). 

Status 

1)^ Responsive to communication(s) filed on 10 February 2005 . 
2a)^ This action is FINAL. 2b)D This action is non-final. 

3) \3 Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quay/e, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) ^ Claim(s) 1-20 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) ^ Claim(s) 1-4,8-10 and 14-17 is/are rejected. 

7) ^ Claim(s) 5-7.11-13 and 18-20 is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10)^ The drawing(s) filed on 10 February 2005 is/are: a)D accepted or b)[x] objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 

Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 
11 )D The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 119 

12)D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 
a)D All b)D Some * c)D None of: 

1 .□ Certified copies of the priority documents have been received. 

2.0 Certified copies of the priority documents have been received in Application No. . 

3.D Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 
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DETAILED ACTION 
Drawings 

The corrected or substitute drawings were received on February 10, 2005. These drawings are 
accepted. 

Specification 

The corrected or substitute specification were received on February 10, 2005. The specification 
is accepted. 

Response to Amendment 
Applicant's arguments/amendments with respect to amended claims 5-7, 1 1-13, 17 and 18 and 
original claims 1-4, 8-10, 14-16, 19 and 20 filed February 10, 2005 have been fully considered 
but are not persuasive. Applicants are reminded claims 5-7, 11-13 and 18-20 remain objected to 
as being rejected from a base claim(s) and would be allowable in rewritten in independent form 
including the limitations of the base claim(s). The Examiner would like to point out that this 
action is made final (See MPEP 706.07a). 

Applicant contends, ". Yamaguchi (prior art of record) fails to disclose selecting a 
predefined redundancy..." The Examiner respectfully disagrees. The prior of are record, Tong 
teaches (Figure 5) a rate matching scheme wherein data bits in a matrix are interleaved by a 
predetermined interleaving process, to a desired rate by deletion of redundant data bits or 
repetition of data bits derived from the matrix. It includes steps of determining in a non- 
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interleaved matrix of the data bits a pattern of bits to be deleted or repeated to provide the 
desired data rate, decoding an address of each bit in said pattern in a manner inverse to the 
interleaving process to product a respective address of the bit in the matrix of interleaved data 
bits, and deleting or repeating the respective bit in the interleaved data bits in dependence upon 
the respective address. The address decoding is performed in the same manner as a coding of 
addresses for producing the interleaved data bits from the non-interleaved matrix of the data 
bits. The Examiner would like to point out that an encoder normally attaches a predefined 
amount of redundancy to data prior to transmission. 



Fig. 5 
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The Examiner disagrees with the Applicant and maintains rejections/objections with respect to 
amended claims 5-7, 11-13, 17 and 18 and original claims 1-4, 8-10, 14-16, 19 and 20. All 
arguments have been considered. It is the Examiner's conclusion that claims 1-4, 8-10 and 14-17 
are not patentably distinct or non-obvious over the prior art of record. See office action: 

Claim Rejections - 35 USC § 103 

The factual inquiries set forth in Graham v. John Deere Co., 383 U.S. 1, 148 USPQ 459 (1966), 
that are applied for establishing a background for determining obviousness under 35 
U.S.C. 103(a) are summarized as follows: 

1 . Determining the scope and contents of the prior art. 

2. Ascertaining the differences between the prior art and the claims at issue. 

3. Resolving the level of ordinary skill in the pertinent art. 

4. Considering objective evidence present in the application indicating obviousness 
or nonobviousness. 

Claims 1-4, 8-10 and 14-17 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Yamaguchi et al. (USPN 6480503B1) further in view of Tong et al. (USPN 6744744B1). 

As per claims 1, 8 and 14, Yamaguchi et al. (herein after: Yamaguchi) substantially 
teaches (title and abstract) an encoder circuit (602) coupled to receive a data sequence. The 
encoder circuit produces a first encoded data sequence and a second encoded data sequence from 
the data sequence. A first spreading circuit (606) is coupled to receive the data sequence and the 
first encoded data sequence. The first spreading circuit produces a first modulated data sequence 
in response to a first code. A second spreading circuit (614) is coupled to receive the data 
sequence and the second encoded data sequence. The second spreading circuit produces a second 
modulated data sequence in response to a second code. In particular, Yamaguchi teaches (col. 3, 
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line 50 — col. 4, lines 39) an RSC encoder circuit receives the source sequence and produces 
parity bit sequences Y.sub.k.sup.l and Y.sub.k.sup.2 at block 702. The source and parity 
sequences are divided into separate channels corresponding to blocks 704 and 706, respectively. 
One channel with sequences X.sub.k and Y.sub.k.sup.l is modulated by circuit 710 with 
spreading code C.sub.A on lead 712. The other channel with sequences X.sub.k and 
Y.sub.k.sup.2 is modulated by circuit 714 with spreading code C.sub.B on lead 716. These data 
sequences are then transmitted to a remote receiver and demodulated by despreader circuits 718 
and 724 with respective orthogonal spreading codes C.sub.A and C.sub.B on leads 720 and 724 
as will be explained in detail. Data sequences from the separate channels are relayed to an RSC 
decoder 730 by blocks 726 and 728. The RSC decoder, shown in detail at FIG. 8, reproduce the 
source signal sequence at the receiver block 732. Referring now to FIG. 5, there is a block 
diagram showing parity bit encoding by TMM corresponding to block 702. The encoder circuit 
is coupled to receive a data sequence D.sub.k on lead 100. This data is produced as output data 
sequence X.sub.k. The RSC encoder circuit 500 receives the data sequence and produces a first 
encoded data sequence Y.sub.k.sup.l on lead 502 in response to a first code. An interleaver 
circuit 504 preferably stores the data sequence D.sub.k in an M.times.M matrix by rows and 
produces the data by columns on lead 506. A second RSC encoder circuit 508 receives the data 
sequence on lead 506 and produces a second encoded data sequence Y.sub.k.sup.2 on lead 510 in 
response. to a second code. 

Yamaguchi does not explicitly teach to select predefined redundancy as stated in the 
present application. 
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However, Tong et al. (herein after: Tong), in an analogous art substantially teaches to 
match the rate of data bits, in a matrix of data bits interleaved by a predetermined interleaving 
process, to a desired rate by deletion of redundant data bits or repetition of data bits derived from 
the matrix. It includes steps of determining in a non-interleaved matrix of the data bits a pattern 
of bits to be deleted or repeated to provide the desired data rate, decoding an address of each bit 
in said pattern in a manner inverse to the interleaving process to product a respective address of 
the bit in the matrix of interleaved data bits, and deleting or repeating the respective bit in the 
interleaved data bits in dependence upon the respective address. The address decoding is 
performed in the same manner as a coding of addresses for producing the interleaved data bits 
from the non-interleaved matrix of the data bits. Therefore, it would have been obvious to one of 
ordinary skill in the art at the time the invention was made to incorporate the predefined 
redundancy of Tong with the method and apparatus of Yamaguchi. This modification would 
have been obvious to one of ordinary skill in the art because one of ordinary skill in the art 
would have recognized that by choosing to predetermine the amount of redundancy would 
optimize the encoding/decoding process as well as improve synchronization capabilities. 

As per claims 2, 3, 9 and 15-16, Tong substantially teaches, in view of above rejections, 
(col. 3-4) after the functions 26 and 28, the resulting rate matched and interleaved signals are 
segmented for radio frames and physical channels in segmentation blocks 30 and 32 respectively 
to produce the signals for multiplexing by the multiplexer 10. Signals output by the multiplexer 
1 0 are interleaved by a second interleaver 34 the outputs of which are segmented and mapped to 
dedicated physical channels in a segmentation and mapping block 36 for communications via a 
CDMA radio communications path in known manner. The first interleaver 28 can have a 
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performance that is sufficiently good to enable the second interleaver 34 to be omitted or reduced 
to a simple shuffling operation. This is desirable in particular because the second interleaver 34 
has the potential to degrade the interleaving performed by each first interleaver 28, whereas each 
first interleaver 28 can be optimized for its particular rate matched data stream and QoS. 
Accordingly, the first interleaver 28 is implemented as an algebraic interleaver providing a good 
random spreading property. The multiple encoded bit blocks or data transport frames for each 
QoS channel are mapped into a 2-dimensional matrix and are subjected to linear congruential 
rules to permute the rows and columns of the matrix to implement the interleaving function. A 
maximum interleaving depth and time span can be determined by searching a set of best 
parameters. The interleaver consequently has a relatively simple form without disadvantages of 
known interleavers, such as requiring large memory sizes for look-up tables or inadequately 
accommodating the rate matching function. 

As per claims 4, 10 and 17, Tong substantially teaches, in view of above rejections, that 
the rows and columns can be interchanged without changing the function of the interleaver, and 
that in practice and as described below the interleaver can operate by equivalent control of read 
or write addressing of memory locations of a linear memory in which data bits are stored, 
without any actual movement of the stored bits among the memory locations. 
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Conclusion 



THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1 .136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the mailing 
date of this final action. The prior art made of record and not relied upon is considered pertinent 
to applicant's disclosure. 

Any inquiries concerning this communication should be directed to the examiner, 
Mujtaba Chaudry who may be reached at 571-272-3817. The examiner may normally be reached 
Mon - Thur 6:30 am to 4:30 pm. 

If attempts to reach the examiner by telephone are unsuccessful, please contact the 
examiner's supervisor, Albert DeCady at 571-272-3819. 




Mujtaba Uhaudry 
Art Unit 2133 
April 20, 2005 




